بکارگیری الگوریتم‌های ژنتیک و شبیه‌سازی تبرید برای حل مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با جریانهای نقدی تنزیل یافته (گزارش فنی)
نویسندگان
چکیده مقاله:
This paper presents a multi-mode resource-constrained project scheduling problem (MRCPSP) with maximizing the net present value (NPV) form the project contractor’s point of view. Positive and negative cash flows are considered in this model. Furthermore, to make the model close to the real situations, four different models for positive cash flows are considered. Two meta-heuristics, called simulated annealing and genetic algorithms, are used in order to solve the proposed model of the forgoing problem. To schedule all activities, a bi-directional scheduling generation scheme (SGS) for the multi-mode version is proposed, and the activity list structure selects for presenting a permutation of activities. Finally, computational results for a set of test problems taken from the project scheduling problem library (PSPLIB) are presented and discussed.
منابع مشابه
بکارگیری الگوریتم های ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با جریان های نقدی تنزیل یافته (گزارش فنی)
در این مقاله، مساله زمانبندی پروژه با محدودیت منابع در حالت چند مد و با معیار حداکثر کردن مقدار ارزش فعلی پروژه مورد مطالعه قرار می گیرد. جریان های نقدی مثبت و منفی در مدل لحاظ گردیده و به منظور نزدیکی هر چه بیشتر مدل به شرایط واقعی دو حالت مختلف برای جریان های نقدی مثبت در نظر گرفته شده است. جهت حل مدل پیشنهادی از دو الگوریتم فراابتکاری شبیه سازی تبرید و ژنتیک استفاده شده است و جهت تولید برنام...
متن کاملارائه مدل ریاضی برای زمانبدی پروژه با محدودیت منابع در حالت چند مد و با در نظر گرفتن جریانهای نقدی تنزیل یافته
در این پژوهش مدل ریاضی جهت زمانبندی پروژههایی با محدودیت منابع در حالت چند مد و با هدف بیشینه سازیNPV ارائه شده است. مدل ارائه شده برگرفته از مسئله MRCPSP- GPRمیباشد. در این پژوهش ابتدا یک مدل ریاضی که قادر به ارائه جواب دقیق باشد جهت حل نمودن مسائل MRCPSP- GPRارائه خواهد شد، سپس مدل برای محاسبه هزینه اضافه کاری، در نظر گرفتن جریمه دیرکرد، پاداش زودکرد و تاثیر آن برروی NPVپروژه تعمیم مییا...
متن کاملارائه مدل ریاضی برای زمانبدی پروژه با محدودیت منابع در حالت چند مد و با در نظر گرفتن جریانهای نقدی تنزیل یافته
در این پژوهش مدل ریاضی جهت زمانبندی پروژههایی با محدودیت منابع در حالت چند مد و با هدف بیشینه سازیnpv ارائه شده است. مدل ارائه شده برگرفته از مسئله mrcpsp- gprمیباشد. در این پژوهش ابتدا یک مدل ریاضی که قادر به ارائه جواب دقیق باشد جهت حل نمودن مسائل mrcpsp- gprارائه خواهد شد، سپس مدل برای محاسبه هزینه اضافه کاری، در نظر گرفتن جریمه دیرکرد، پاداش زودکرد و تاثیر آن برروی npvپروژه تعمیم مییا...
متن کاملمدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارش‌دهی برای خرید و تولید مواد مصرفی
متن کامل
بهینه سازی زمان- هزینه- منبع مسأله زمانبندی پروژه با محدودیت منابع و جریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه
متن کامل
سطح دسترسی متغیر از منابع: روش های پیشگیرانه واکنشی برای مساله زمانبندی پروژه با محدودیت منابع
در دهه های اخیر مسأله زمانبندی پروژه با منابع محدود مورد توجه بسیاری از محققین قرار گرفته است بطوری که مقالاتزیادی در این زمینه منتشر شده است. بیشتر تلاشهای صورت گرفته در این زمینه در جهت تولید یک برنامه قابل قبول برایمینیمم کردن مدت زمان اجرای پروژه در یک محیط قطعی می باشد. ولی در دهه اخیر با توجه به این مطلب که در دنیایواقعی عدم قطعیت یکی از عوامل موجود در پروژه ها می باشد، بسیاری از مقالات ب...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 19 شماره 4
صفحات 85- 91
تاریخ انتشار 2008-12
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023